1. G графтың күшті байланыстылық санын табыңыз:


5 3 1 2 4

2. 5 тен 3 бойынша қайталамалы орналастырулар санын табыңыз.

243 120 125 60 10

3. "Математика" сөздің әріптерін ауыстыра отырып қанша әртүрлі сөз алуға болады?

15120
3628800
240
151200
4500

4. n төбелері бар толық графтың доғалары қанша?

n
n(n-1)/2
n!
n2
n(n+1)/2

5.

n!
nm
n!/m!
(n+m-1)!/(m!(n-1)!)
n!/(m!(n-m)!)

6. Х= {a, b, c, d}. |X2|= . . .

16 4 8 12 10

7. G графтың сыбайластық матрицасы берілген. 2-ші төбенің дәрежесін табыңыз.


2 3 5 4 6

8. А= {a, b, c, d}. В= {-1, 0, 1}. |A*B| = . . .

7 12 4 3 24

9. А қаласынан В қаласына 2 жолмен, ал В қаласынан С қаласына 3 жолмен баруға болады. А қаласынан С қаласына В дан өтпейтiн 2 жол бар. А қаласынан С қаласына қанша әдiспен жетуге болады?

7 6 9 8 10

10. Р5= . . .

25 24 6 1 120


Сіз сұраққа жауап бердіңіз